package javax;

import java.util.List;

/**
 * Created by xupeng20 on 2019/1/13.
 */
public class Xp_0119 {
    /**
     * 给定一个已排序的单链表，去除单链表中的重复元素，只保留一个重复的元素，并且返回新的单链表。
     */
    public static class ListNode{
        int val;
        ListNode next;
        public ListNode(int x){
            val = x;
        }
    }
    public static ListNode deleteNode(ListNode head){
        if (null == head){
            return  null;
        }
        ListNode a,b;
        a=head;
        b=head.next;
        while (null !=b){
            if (a.val==b.val){
                a=b.next;
            }else {
                a=b;
            }
            b=a.next;
        }
        return head;
    }
    public static void main(String[] args){
        /*ListNode listNode1 = new ListNode(1);
        ListNode temp = listNode1;
        ListNode listNode2 = new ListNode(2);
        temp = listNode2;
        listNode1.next=temp;
        ListNode listNode3 = new ListNode(2);
        temp=listNode3;
        listNode1.next=temp;
        ListNode listNode4 = new ListNode(4);
        temp=listNode4;
        listNode1.next=temp;
        ListNode listNode5 = new ListNode(5);
        temp=listNode5;
        listNode1.next=temp;

        while (listNode1.next!=null){
            ListNode listNode = deleteNode(listNode1);
//            System.out.println(listNode.val);
        }

        System.out.println(1);*/
    }
}
